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Abstract. Humans do not always make rational choices, a fact that experimental 
economics is putting on solid grounds. The social context plays an important role in 
determining our actions, and often we imitate friends or acquaintances without any 
strategic consideration. We explore here the interplay between strategic and social 
imitative behaviors in a coordination problem on a social network. We observe that for 
interactions in ID and 2D lattices any amount of social imitation prevents the freezing 
of the network in domains with different conventions, thus leading to global consensus. 
For interactions in complex networks, the interplay of social and strategic imitation also 
drives the system towards global consensus while neither dynamics alone does. We find 
an optimum value for the combination of imitative behaviors to reach consensus in a 
minimum time, and two different dynamical regimes to approach it: exponential when 
social imitation predominates, and power-law when strategic considerations dominate. 

When facing a choice, it is often the case that people do not make the optimal 
decision [U EJ [3j 0]. Within the framework of economics, the explanation for these 
deviations has been advanced in terms of social preferences: Agents are not solely 
motivated by material self-interest but also care positively or negatively for the material 
benefits of their counterparts [5]. Models with alternative individual utility functions 
have also been put forward in an attempt to incorporate the experimental evidence [HE]- 
Yet another line of thought has resorted to evolutionary arguments to explain non- 
selfish behavior [HI HI [10] . In spite of this progress towards a quantitative understanding 
of human behavior, a number of important questions remain unanswered. One such 
question relates to the effect of the interplay between strategic or economic views and 
social factors to explain people choices in a game. 

A very similar question has been also considered from a different perspective. From 
a sociological viewpoint, there have been many attempts to uncover the mechanisms 
underlying the adoption by people of new technologies, the acceptance and spreading 
of rumors or in general of new information [151 021 EH EEl dH [16]. For example, a basic 
model in this context, proposed by Granovetter [15], assumes that a certain amount of 
social pressure is necessary for a person to adopt a new concept. The pressure in this 
model, as in other opinion models, is quantified as the number of contacts that have 
already adopted the concept. 

Indeed, imitation is an important mechanism through which the social environment 
may influence strategic decisions. Imitation has been related to bounded rationality or 
to a lack of information that compels agents to copy the strategies of others p2]. Several 
proposals have been advanced to describe imitation. For example, it has been proposed 
that players might imitate one of their counterparts with a probability proportional 
to the difference in the agents' benefits [18]. Interestingly, this assumption leads the 
game to a dynamics equivalent to that of the so-called replicator equation [TFJ [HI [19] . 
Another method to include imitation in a game is the so-called unconditional imitation. 
This means that after each round of the game an agent copies the strategy of her 
coplayer with highest payoff as long as it is higher than her own. However, it is clear 
that imitation may not be perfect for many reasons; therefore, in previous works, the 
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effect of mixing unconditional imitation with other dynamics such as random strategy 
selection has been studied in the context of binary choices [201 EI] • Random decisions 
help the system to explore different actions and such exploration may in fact lead to 
higher cooperation in public goods or prisoner's dilemma games. Similarly, random 
changes in models of cultural evolution (cultural drift) allow to escape from frozen 
states of cultural polarization [TT] . 

Our aim in this paper is to go beyond pure randomness and consider, instead of pure 
random noise, the interplay of two possible imitation dynamics: One is strategic and 
modeled by the unconditional imitation driven by the game payoff; the other is of social 
nature and is inspired by the voter model. In the voter model (T2j [13], El [16], an agent 
simply copies the opinion of a randomly selected counterpart. This mechanism favors 
the spreading of a majority option, which in our case will be related to the action taken. 
The opinion update rule incorporates thus the effect of the social pressure regardless 
of the payoffs obtained in the previous game round. The social component introduces 
new features in the dynamics of the game that may lead to different final configurations 
of the system [22]. It is also important to stress that, in contrast to random strategy 
selection (noise), the voter model generates a correlated state of opinion in the social 
network. 

We address the above issue by introducing a model in which social and strategic 
considerations drive individual behaviors and study what occurs depending on the 
frequency of every type of decision procedure. To be specific, we choose as our strategic 
problem a coordination game (CG) [231 EU EE]- Coordination is relevant in many daily 
actions, from the choice of side on which to drive to the decision on which technology 
to rely on through opting for a particular phone provider. In what follows, we will focus 
on the pure coordination game setup, in which the binary choice takes place among 
equivalent options. This will allow us to achieve a better understanding of the interplay 
of socially motivated and strategic decisions. As we will see below, even in this simpler 
setting such interplay will lead to non-trivial, unexpected, results. 

Results 

Model description 

When playing a pure coordination game, the desired goal of all players is to make the 
same choice as their counterparts. Even if the choice is not the optimal, it is better to 
coordinate on a sub-optimal action than to do the opposite of what the other players 
do. In this work we consider the simplest version of such a coordination game: When 
two individuals play, they choose between two possible actions, obtaining a payoff of 1 if 
they choose the same action and otherwise. Players are located in the nodes of a social 
network, which represents their social context. In other words, the people with whom 
they have to interact and, eventually, to try to achieve coordination. Every player plays 
a coordination game with each of her neighbors in the network, subject to the constraint 
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that the chosen action is the same for all those games. Of course, when the game is 
played in a heterogeneous network, the best decision to make depends on the number 
of opponents choosing every action. Still, the optimal situation both individually and 
globally is that all players make the same decision. 

To this game-theoretical setup, we have to add the dynamics, namely, the manner 
in which players update their choices in time. Actually, this is the key point we are 
analyzing, so let us describe this aspect in detail. Firstly, strategic decisions, i.e., those 
aimed at improving the payoff players obtain from the game, take place by means 
of theunconditional imitation (UI) rule as described above [26]: After every round, 
players imitate the action of their best performing neighbor, provided that such neighbor 
receives a larger payoff than the player herself. Subsequently, payoffs are set to zero, a 
new instance of the game is played, and so on. The final configuration of a population 
evolving in this manner depends not only on the evolution rule, but also on the topology. 
For example, in a well mixed population (described by a complete network, implying 
that every player interacts directly with every other one) perfect coordination is reached 
in one time step (consensus); on the other hand, in one- and two-dimensional regular 
lattices the dynamics leads to disordered (non-coordinated) frozen configurations, while 
on complex networks the precise topology of the system can either enhance or hinder 
the reaching of complete coordination J27J 12H] • 

The updating procedure we have described in the preceding paragraph is of a 
strategic nature, driven by the goal of improving one's payoff. To this behavior, we 
incorporate another of social nature: An imitative, non-strategic dynamics solely driven 
by social considerations in which players imitate others without considering how this 
will affect their payoffs. Such an update rule can be well described by the voter model 
(VM)[29]: At every round of the game, a neighboring agent is picked up at random 
and the player imitates her choice. It is important to keep in mind that the voter 
dynamics in d — 1,2 regular lattices orders the system. Spatial domains of each of 
the two possible coordinated states grow in time (unbounded growth in the infinite size 
limit). This is described by dynamical laws for the average density of active links 
The active links are defined as those connecting agents with different choices. On the 
contrary, in the well mixed case, on lattices with dimension d > 3 and also in complex 
networks of high effective dimensionality there is no continuous growth of domains of 
coordination. The voter dynamics leads to a dynamical metastable disordered state 
with a constant value for nyi(i) in which there is short range coexistence of the two 
equivalent coordination options. The system remains in this long lived metastable state 
up to a time proportional to the system size, in which finite size fluctuations take the 
system to a fully coordinated state (riA(t)=0). Note that this implies that the system 
remains disordered in the infinite size limit [301 ED EES E21 [33] . 

In order to make progress towards our goal of understanding the relative role and 
importance of the two kinds of dynamics, we consider a system of N agents on a 
graph. Each agent can interact only with her nearest neighbors in the network. At 
each elementary time step, we pick up an agent % at random that plays the game with 
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her neighbors, as they also do with their own neighbors. Once the game is over and 
a payoff value is assigned the agent i updates her choice. She does so "socially", i.e., 
according to the voter dynamics with probability q, and strategically by unconditional 
imitation with probability 1 — q. 

Simulations 

We have carried out a thorough simulation program considering different forms for the 
social networks on which players interact. We begin the summary of our results by 
reporting on the two simplest situations, low dimensional regular lattices and complete 
networks, which will allow us to develop our first intuitions of the mechanisms controlling 
the model behavior. 

One- and two-dimensional lattices. In the limit of pure voter dynamics, q = 1, 
the system orders with n^t) approaching zero as t" 1 / 2 in d — 1 or (hit) -1 in d — 2, 
while in the limit q = (pure unconditional imitation) a frozen disordered state is the 
ultimate fate of the system. The temporal evolution of riA{t) for arbitrary values of q 
is displayed in Figure Q] for lattices of one and two dimensions. A first aspect to notice 
from pannelsHk and[Tb is that consensus is always reached as long as q > 0. As can be 
observed in panels c and d of Figure HJ the mechanism responsible for the consensus is 
the nucleation of the initial domains containing agents making a homogeneous choice. 
Competition between neighboring domains with opposite choices then takes place until 
eventually the fluctuations and finite system size lead to a symmetry breaking and to 
the selection of a single option as dominant. The introduction of the voter dynamics is 
the main responsible for the symmetry breaking, irrespective of how low q is in so far 
as it is non-zero. A similar picture applies to the one- dimensional case. 

As a second social network, we now turn to complete graphs in which each agent 
interacts with every other agent. The results in this topology correspond to the mean- 
field limit of the model. In this topology, the two limits of q in the model behave in 
an opposite manner. The two options survive in a dynamic state if the update is done 
with the voter dynamics alone q = 1, while the consensus is reached in one step for 
the case of unconditional imitation, q = 0. Note that this is similar to the case of low 
dimensional lattices, although inverting the outcome of the q limits. If the value of 
q < 1, the symmetry between both choices is broken and one option eventually becomes 
dominant. In this case, it is the presence of unconditional imitation the factor that helps 
to break this symmetry and leads to the ordering the system. 

The two previous network topologies may be regarded as benchmarks since they 
have very particular properties that facilitate their numerical and analytical treatment. 
However, they cannot be taken as valid models for more realistic social interactions. 
Most of the empirical evidence points to a topological organization of social networks 
as sparse complex graphs. To take this into account, we now proceed with the study 
of the game on networks generated with the Erdos-Renyi (ER) and the Molloy-Reed 
algorithms [34J. The main difference between both type of random networks is the 



Social and strategic imitation: the way to consensus 



6 




t = t=10 t = 100 t=1000 




Figure 1. Decay of the active links with time: a, for a unidimensional system (N = 
1000) with different values of q; b, for a bidimensional system (N — 30 x 30 = 900). 
c and d, diagrams showing the system evolution in two dimensional lattices with 
N = 75 x 75 = 5625 and two values of q: c for q = and d for q = 0.2. Yellow 
and blue represent the two possible choices. The initial conditions for the actions are 
the same in both panels and are selected at random. 
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Figure 3. The characteristic time for ordering r as a function of q. a: for Erdos-Renyi 
network with (A:) = 9 and different system sizes, b: same as in a but (k) = 14. c: 
scale-free network with exponent = 3.5, and d: scale-free network with j3 = 2.5. 
Note the logarithmic scale of the vertical axis in panel a and d. 

heterogenity of the number of nodes' connections (degree). The distribution of nodes' 
degrees in ER graphs is Poissonian, while in the Molloy-Reed networks it decays as a 
power-law with an exponent (3. 

The sparsity of links and the small world effect bring an interesting feature to our 
mixed model. In contrast to low dimensional lattices and complete graphs, the dynamics 
does not order the system in any of the two limits of q. The voter dynamics alone (q = 1) 
displays a long lived dynamical state, while the game with only unconditional imitation 
(q = 0) falls into a non-coordinated frozen state. Surprisingly, our simulation results 
show that the combination of both imitation dynamics (strategic + social) changes the 
final outcome of the system. When both types of imitation are combined, the system 
orders reaching a fully coordinated state in a time which does not scale with system 
size. We have developed some analytical approaches to understand how this occurs 
that will be discussed below. In a nutshell, the combination of voter stochasticity 
and unconditional imitation, which drives the system towards the creation of local 
majorities, is responsible for the selection of one of the two choices and its spreading. 
As a representative example of the time evolution of the system, Fig. [2] shows the time 
evolution of n^(t) for a dynamics with an intermediate value of q and for different system 
sizes. It can be seen how the system orders relatively fast and that increasing the system 
size beyond a certain value of N does not substantially change the picture. 

As a practical way to measure the velocity with which the system reaches full 
coordination, we define the characteristic time r as the time in which the density of 
active links falls below n^(t) = 10~ 2 . As this is an arbitrary definition, we have tested 
that decreasing the threshold by orders of magnitude does not change the nature of our 
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Figure 4. Active link decays for a system in an Erdos-Renyi network with different 
values of q. In a, for (k) = 9 and N = 8000, while in b with (k) = 9 and N = 16000. 




Figure 5. Characterization of the functional decay of riA.(t) in the two extremes of 
q. In both cases, the networks are Erdos-Renyi with (k) = 9 and a size of N = 8000. 
a: behavior of the power-law exponent of the active bond decay as a function of q 
(q < q*). b: behavior of the characteristic time in the exponential regime as a function 
of 1 - q. The fit gives T q ~ (1 - q)^ with £ w 0.95. 



results. Therefore, we stick to this value for the sake of convinience in the numerical 
simulations. When r is depicted versus q in Figure EJ a special value for q, q*, for which 
r is minimum is found. This value q* represents thus an optimum mixture of the two 
imitation dynamics in order to achieve full coordination in the minimum time. The 
existance of a q* is robust to a change in the network topology as can be also seen in 
Figure [3j The introduction of different topologies changes the particular value of q* but 
does not change the general scenario, as can be seen from the comparison of panels a 
and b (ER networks with different (k)) and panels c and d (scale- free networks with 
different pi). 

Another remarkable property of the dynamics of this system is the different way in 
which ua (t) decays when q is above or below q*. Figure H] shows in detail the evolution 
of n,4 (t) for values of q in each of these regimes. For q < q* there is a power-law decay, 
which becomes exponential if instead q > q* . The identification of value of q for which 
the functional form of the tia(£) decay changes in nature is hard to obtain numerically 
but within the uncertainty of our simulations that value seems consistent with q*. 

The power- law decay of tia(X) ~ t^ 1 for q < q* reserves us a final surprise. 7 changes 
with q, decreasing when q — > (see Fig. [5^,). This and the analytical expressions found 
in the next calculations are reminiscent of the dynamics of glassy systems where a similar 



Social and strategic imitation: the way to consensus 



9 



exponent decreases with the inverse of the temperature [33]. As a final numerical result, 
Figure |5b shows the apparent divergence of the characteristic time r in the other limit, 
q — > 1, for an almost pure voter dynamics. As will be discussed next, this behavior, 
r ~ 1/(1 — q), can be understood with our analytical calculations. 



Analytical approach 



The key for a correct understanding of how the dynamics works in our model is to 
evaluate the interplay of the mechanism of imitation at the local and global scales of 
the network. In order to shed light to the inner mechanisms of the dynamics, we make 
use of a very simple network model, where the two levels are clearly discernible. We 
consider a system composed of M cliques (totally connected subgraphs), each one of 
n + 1 nodes. Each node of a clique has n connections internal to the clique and C 
external ones. For the sake of simplicity, we assume that C is equal for all the nodes 
and that it is a fraction a of the internal connections, C = an. 

Now, let us focus on the voter dynamics. If Ai is the number of agents playing one 
of the two choices, say choice A, in clique i, and = Ai/{n + 1) is the density of A 
players, the variation in time of pi due to the voter contribution to the dynamics is 



dpijt) 
dt 



a 



(P- Pi), 



1) 



j vm M 1 + a 

with a = n/C and where p = (pi) is the average density of choice A in the full network. 
Analogously, we can evaluate the contribution of unconditional imitation: 

1 / 1 
— hap 

2 KH 2 

where 0[-] is the Heaviside function. Then, because each agent has a probability q per 
time unit to evolve according to voter dynamics and 1— q to evolve through unconditional 
imitation, the general evolution equation for pi is 



dpiit) 




dt 





Pi 



Pi(t) 



(2) 



dpijt) 
dt 



Q 



dpijt) 
dt 



+ (1-9) 



VM 



dpi(t) 
dt 



(3) 



ui 



The final outcome of the game in the two extremes q = or q = 1 can be obtained 
from Eqs. (j2J) and (pQ), respectively. If q = (only unconditional imitation), the density 
Pi tends to p°° = or 1 for large values of t and each clique will end up in a different 
frozen configuration according to its initial conditions. On the other hand, if q = 1 (only 
voter dynamics) it tends to pi = p, that is, the system converges to an active disordered 
configuration conserving the overall density of choices. Finally, for intermediate q values, 
if < q < 1, both conditions must hold to obtain a stationary state. This implies that 
the system must reach full coordination. 

In order to understand how the system converges to consensus close to the limits 
of q, it is convenient to sum up both members of equation (jHJ) over the cliques, and to 
divide by M. Since {^2iPi)/M = p, we get a single expression for p 

M 



dp(t) 
dt 



Pi(t) 



a 



Pit) 



Pit) 



(4) 



Social and strategic imitation: the way to consensus 



10 



In the limit q — > 1, unconditional imitation is rare and we can assume that the voter 
dynamics is much faster. Taking into account that the system is going towards consensus 
(pi — > p), it can be shown that the term with the Heaviside function can be written as 
6(p — 1/2) and then Equation (jlj) becomes 



<g>«(i- ff )[e 



P ~2 



, . -(l-g)p if p< §, r , 

If we focus on the active bond density UA(t) close to consensus where ua ~ p(l — p), 
the previous equation implies that ua ~ exp[— (1 — q)t], from where one can see that 
the ordering is exponential and that the characteristic time scales as r q ~ This 
behavior is numerically confirmed in Figure [5b. 

Calculations in the limit q — > require a different approach. It is possible to justify 
the dependence of the exponent 7 on q inserting a generic functional form pit) ~ t~ 7 
into Equation (j4j). For very small q the dynamics is initially dominated by unconditional 
imitation, so that each clique reaches soon a consensus state. In this way, the term with 
9[-] in Equation (jlj) counts only the cliques with choice A and so it becomes close to 
the global variable p except for small fluctuations that vanish for q going to zero. If 
we assume that the term with 0[-] can be substituted by p + 5 and if, for instance, 
the system is going towards consensus on the B choice, then dp jolt ~ dn,A/dt and 
\5\ ~ (1 — q) 7t _< ' 1+7 \ This relation implies that 7 is a function of q, which vanishes for 
q — > and diverges for a particular q value that numerically we have identified with q*. 

Discussion 

In this work we have studied a game dynamics based on the interplay between strategic 
and random imitation. Our starting consideration is that in many socio-economic 
systems the process of imitation can be biased by social pressure as much as by strategic 
decisions. The model analyzed here is characterized by a parameter q which relative 
weight of each of these dynamics on the evolution of agents' choices. With q = 1, 
the system evolves by pure voter dynamics, which means that a random neighbor is 
imitated; on the other hand, for q = the agents take strategic decisions and copy the 
action of their best performing neighbor. 

As an initial benchmark, we have considered regular topologies. We observed 
that any amount of mixing in the dynamic rules leads the system towards a final 
consensus where only one strategy survives. This occurs due to an opposite balance 
of forces: in complete graphs (i.e in the mean-field approximation), where each agent is 
directly connected with everyone else and then has a perfect and complete information, 
strategic decisions are needed to reach consensus, but on low- dimensional lattices, where 
agents have information only about their closest proximity, a grade of random imitative 
dynamics is necessary for a population to reach a complete ordering (consensus for 
g / 0). In practice, the system needs special "noises" to avoid either the dynamic 
trap of the voter dynamics or the freezing onto local consensus incompatible with other 
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regions of the network. 

We then proceeded to study situations closer to real social networks, such as 
heterogeneous graphs. There, we found a very interesting result: Pure dynamics, 
whether strategic or voter, leaves the system disordered, but any amount of mixing of 
them allows to reach total consensus. Simplifying, we can state that if in low-dimensional 
lattices noise is needed to reach consensus, and in mean field strategic incentive is 
necessary, on heterogeneous networks both mechanisms are needed. Moreover, there 
exist a perfect amount of mixing embodied by q* that leads to the fastest ordering of 
the system. The actual value of q* depends on the details of the particular network but 
it seems to exist always as long as the graphs is sparse and displays small- world effect. 
The dynamics of the system changes above and below q*. In particular, it becomes 
extraordinarily slow for q values close to zero with a behavior that reminds of glassy 
systems. 

These results may contribute to the understanding of the social choice dynamics 
observed in real life situations. Indeed, a mechanism like the one we are considering here 
might be at work when people make choices about basically equivalent choices, such as 
phone providers, or computer brands, in which social interaction is relevant to the choice. 
If people were only strategic, we would observe complete market freezing in groups that 
chose different alternatives; if people were only imitative, they would be continuously 
changing their choice as strategic considerations played no role. Instead, in real life 
the market share of the different options evolves, generally tending to eliminate some 
choices, i.e., to ordering. If most choices were strategic (e.g., how many of my friends 
use a given phone company), as it is reasonable to expect, evolution would be very slow 
but noticeable, in agreement with real data. It is clear that other mechanisms may be 
at work here, but the one discussed here is a first attempt to explain the dynamics of 
choice in real social networks and we hope it can stimulate further work in this direction. 
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